#include <stdio.h>
int main()
{
    int n = 4;
    int arr[10] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};

    // 二分查找
    int i = 0, j = sizeof(arr) / sizeof(int) - 1;
    int count = 0;
    while (i <= j)
    {
        count++;
        if (n > arr[(i + j) / 2])
        {
            i = (i + j) / 2 + 1;
        }
        else if (n < arr[(i + j) / 2])
        {
            j = (i + j) / 2 - 1;
        }
        else
        {
            printf("找到了,查找次数为：%d", count);
            return 0;
        }
    }
    return 0;
}